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Recently, Chan [Quant. Inform. & Comp. 11, 721 (2011)] showed that one can define certain 
metrics and pseudo-metrics on U{n), the group of all n x n unitary matrices, based on the arguments 
of the eigenvalues of the unitary matrices. More importantly, these metrics and pseudo-metrics have 
quantum information theoretical meanings. So it is instructive to study this kind of metrics and 
pseudo-metrics on U{n). Here we show that any symmetric norm on R" induces a metric on 
U{n). Furthermore, using the same technique, we prove an inequality concerning the eigenvalues 
of a product of two unitary matrices which generalizes a few inequalities obtained earlier by Chau 
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I. INTRODUCTION 

In quantum information science, it is instructive to 
measure the cost needed to evolve a quantum system [l| 
as well as to quantify the difference between two quan- 
tum evolutions on a system [2|- To some extent, the 
solutions of both problems are closely related to cer- 
tain pseudo-metric functions on unitary operators. To 
see this, suppose we are given a certain quantifiable cost 
required to implement a unitary operation acting on an 
n-dimensional Hilbert space. We may represent this cost 
by a non-negative function /: U{n) -^ M, where U{n) is 
the group of all n x n unitary matrices. The larger the 
value of f{X), the higher the cost of implementing the 
unitary operation X. Besides, f{X) = if it is costless 
to perform X. We may further require this cost function 
/ to satisfy the following constraints. 

Constraints for the cost function /: 

1. fie'^'X) = f{X) for all r e R and X G U{n). In 
addition, /(/) = 0. The underlying reason is that 
changing the global phase of X has no effect on 
the quantum system. Besides, the identity opera- 
tion does not change any quantum state and hence 
should be costless. 

2. /(X-i) = f{X) for ah X G U{n). This is because 
X~^ can be implemented by running the quantum 
circuit for X backward in time with the same cost. 



* Corresponding aut hor, hfchauQhku.hk| 
t ckli@math.wm.edu 

"f ytpoon@iastate.edu I 

5 raymond.sze@inet.polyu.edu.hk| 

^ (in the spring of 2012) Department of Mathematics, University 
of Hong Kong, Pokfulam Road, Hong Kong 



3. f{Y-'^XY) = f{X) for ah X,Y e U{n). The ra- 
tionale is that the cost to evolve a quantum system 
should be eigenbasis independent. Although this 
assumption is questionable for bipartite systems, 
we will stick to it in this paper for the evolution 
cost for monopartite system is already a worthy 
topics to investigate. 

4. f{XY) < f{X) + f{Y) for ah X,Y e U{n). The 
reason behind is that a possible way to implement 
XY is to first apply Y then follow by X. If we 
further demand that the cost is additive (in the 
sense that the cost of applying Y and then X is 
equal to the cost of applying Y plus the cost of 
applying X), which is not an unreasonable demand 
after all, then the inequality follows. 

A cost function / induces a function d: U{n) x U{n) — > K 
by the equation d{X, Y) = f{XY-^) for aU X,Y G U{n). 
Surely, d{X, Y) can be regarded as the cost needed to 
transform Y to X. In this respect, the induced function 
d provides a partial answer to the problem of quantifying 
the difference between two quantum evolutions on a sys- 
tem. The larger the value of d{X, Y), the more different 
the quantum operations X and Y is. More importantly, 
since / obeys the above four constraints, rf(-, •) must be 
pseudo-metric on U{n) because it satisfies d{X, Y) > 0, 
d{X, Y) = d{Y, X) and d{X, Z) < d{X, Y) + d{Y, Z) for 
all X,Y,Z G U{n). Nevertheless, d(-, •) is not a metric 
for d{X, Y) — Q does not imply X = Y . We remark that 
the induced d also obeys d{ZX, ZY) = d{X, Y) for all 
X,Y,Z eU{n). 

Conversely, suppose there is a pseudo-metric d on U(n) 
quantifying the difference between two unitary opera- 
tions acting on a n-dimensional quantum system. Surely, 
it should satisfy d{X,X) = 0, d{e"'X,Y) = d{X,Y) and 
d{X, Y) = d{ZX, ZY) for aU r eR,X,Y,Z e U{n). The 
reason is that the difficulty in distinguishing between two 
unitary operations is unchanged by varying the global 



phase in one of the operations and by applying a com- 
mon quantum operation to them. (Again, this reason is 
vahd as we restrict our study to monopartite systems.) 
More importantly, d induces the function f{X) — d{X, I) 
on U{n) which obeys the four constraints on /. (The 
second constraint follows from f{X^^) = d{X^^,I) = 
d{XX-\X) = d{I,X) = d{X,I) = f{X). And the 
other three constraints can be proven in a similar way.) 
To summarize, we have argued that the cost function / 
describing the resources required to evolve a (monopar- 
tite) quantum system is equivalent to quantifying the dif- 
ference between two quantum evolutions on a (monopar- 
tite) system through the induced pseudo-metric function 
d. And we remark on passing that our discussions so 
far are valid for infinite-dimensional quantum systems as 
well. 

Recently, Chau [3, Q introduced a family of cost func- 
tions on U{n) based on a tight quantum speed limit lower 
bound on the evolution time of a quantum system he dis- 
covered earlier [5|. In quantum information science, these 
cost functions can be interpreted as the least amount of 
resources (measured in terms of the product of the evo- 
lution time and the average absolute deviation from the 
median of the energy) needed to perform a unitary opera- 
tion X G U{n) [J). With the above quantum information 
science meaning in mind, it is not surprising that each 
cost function in this family depends only on the eigenval- 
ues of its input argument X . Actually, it can be written 
as a certain weighted sum of the absolute value of the 
argument of the eigenvalues of A" [3, |j| . 

By eigenvalue perturbation method, Chau [3,I5 proved 
that for each cost function in the family, the correspond- 
ing induced function d is indeed a pseudo-metrics on 
U{n) (and hence the cost function really satisfies the 
four constraints listed earlier). In fact, he proved some- 
thing more. In addition to this induced family of pseudo- 
metrics, he also discovered a family of closely related met- 
rics on U{n). The only difference between them is that 
the family of metrics is an "un-optimized" version of the 
family of metrics in the sense that it does not take into 
account the fact that altering the global phase of a uni- 
tary operation does not affect the cost at all [3, |j] . More 
precisely, the underlying cost functions for the family of 
metrics obey the four constraints listed above except that 
the first one is replaced by f{X) = if and only if A = /. 
Note that given X,Y € U{n), the family of metrics can 
also be expressed as certain weighted sums of the ab- 
solute value of the argument of the eigenvalues of the 
matrix Ay-i [l,|i]. 

Interestingly, the family of metrics on U{n) discovered 
by Chau provides another partial answer to the problem 
of quantifying the difference between two quantum evo- 
lutions on a system. Specifically, Chau 0, 01 showed that 
the metric functions he discovered can be used to give a 
quantitative measure on the degree of non-commutativity 
between two unitary matrices X and Y in terms of cer- 
tain resources needed to transform XY to YX. 

The above background information shows that a num- 



ber of quantum information science questions are re- 
lated to the cost function / (or equivalently, the pseudo- 
metric or its "un-optimize" metric version d). Besides, 
the third constraint for /, namely, f{Y~^XY) — f{X) 
for all X,Y € U{n), implies that the cost function / 
depends on the eigenvalues of its input argument only. 
Equivalently, it means that the corresponding metric and 
pseudo-metric d{X,Yys on U{n) are functions of the 
eigenvalues of XY~^ only. 

In this paper, we adopt the following strategy to inves- 
tigate the problem of metrics, pseudo-metrics and their 
relation with quantum information science. We begin 
by finding metrics and pseudo-metrics d{X, y)'s on U{n) 
that are functions of the eigenvalues of XY^^ only by 
means of Proposition [2] More precisely, we prove that a 
symmetric norm of R" induces a metric and a pseudo- 
metric on U{n) of the required type. We then show in 
Example 3] that some of the new metrics and pseudo- 
metrics discovered in this way indeed have quantum in- 
formation science meanings. Interestingly, Proposition [5] 
has merit on its own for we can adapt its proof to show 
an inequality concerning the eigenvalues of a product of 
two unitary matrices. This inequality is a generalization 
of several inequalities first proven in Ref. f3| using eigen- 
value perturbation technique. Finally, we briefly discuss 
the connection of our findings and the Horn's problem on 
eigenvalue inequalities for the sum of Hermitian matrices. 



II. METRIC AND PSEUDO-METRIC INDUCED 
BY A SYMMETRIC NORM 

To show that a symmetric nornr on M" induces a met- 
ric and a pseudo-metric on U{n), we make use of the 
following result by Thompson 6] : 

Theorem 1 (Thompson). If ^ and B are Hermitian ma- 
trices, there exist unitary matrices X and Y (depending 
on A and B) such that 



exp (iA) exp (iB) = exp (iXAX-^ + iYBY-^) 



(1) 



Note that Thompson proved his result by assuming 
the validity of the Horn's conjecture concerning the re- 
lation of the eigenvalues of the Hermitian matrices A, 
B, and C = A + B. The Horn's conjecture was con- 
firmed based on the works of Klyachko Q and Knutson 
and Tao P| ; see Ref. '0\ for an excellent survey of the re- 
sults. Later, Agnihotri and Woodward [l^ improved the 
result of Thompson and gave a necessary and sufficient 
condition for the eigenvalues of (special) unitary matri- 
ces X, Y and Z = XY using quantum Schubert calculus. 
The proof is technical and the statement of the result in- 
volve a large set of inequalities on the arguments of the 
eigenvalues of the unitary matrices X, Y and Z = XY 
by putting them in suitable interval [r, r + 27r). So, it is 
not easy to use. In fact, it suffices (and is actually more 



practical) to use Theorein[T]to derive our results. We will 
further discuss the connection between our results with 
the Horn's problem in Section IIVI We first present our 
results in the following. 

Recall that a symmetric norm g : R" — !> [0, oo) is a 
norm function such that .g(v) — g{^P) for any v G M ", 
and any permutation matrix or diagonal orthogonal ma- 
trix P. 

Proposition 2. Let g : W^ ^ [0, oo) be a symmetric 
norm. We may define a metric on U{n) as follows: 



Note that to arrive at the second inequality above, we 
have used the fact that 



dg(X,r)=5(|ai|,...,|a„|), 



(2) 



where XY~^ has eigenvalues e*"^'s with tt > oi > • • • > 
a„ > — TT. Furthermore, we may define a pseudo-metric 
on U{n) by 

dJ(X,r) = infg(|ai(r)|,...,|a„(r)|), (3) 

where e^^XY~^ has eigenvalues e'''^'''-''s with tt > 
ai{r) >■■■> an{r) > -tt. 

Note that the infimum above is actually a minimum 
as we can search the infimum in any compact interval of 
the form [ro , rg -|- 27r] . 



Proof. Surely dg{X,Y), d'^{X,Y) > for aU X,Y e 
U{n). Besides, dg{X,X) = g(0,0,...,0) = 0. And if 
X ^ y, at least one eigenvalue oi XY^^ must be different 
from 1. Since g is a norm, we conclude that dg{X, Y) > 0. 

Suppose XY~^ has eigenvalues e*"j's with tt > ai > 
■ ■ ■ > an > — TT. Clearly, the eigenvalues of YX^^ are 
e~'°^'s. As g is a symmetric norm, gdaij, . . . , |a„|) — 
gi\ - a„|,...,| - ail). Hence, dgiX,Y) '^^dg{Y,X). 
By applying the same argument to e''^XY^^, we get 
dg{e'''X,Y) = dg(y,e"X) for all r e K. From Eqs. @ 
and ©, we know that dJ(X,r) = inf^eKdg(e"A, F) = 
mireRdg{X,e-'^Y). Hence, dJ(X,y) = d^(r,X). 

Finally, we verify the triangle inequalities for dg{-,-) 
and dj (•,•)• Let X,Y,Z e Uin). Suppose dg{X,Y) ^ 
5(|ai|,..., |a„|) and dg{Y,Z) = g(|6i|, . . . , |&„|) where 
e'""^ , . . . , e"" are the eigenvalues of XY~^, and 
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are the eigenvalues of YZ^^. Suppose 
XZ~^ has eigenvalues e'^^^'s with tt > ci > ■ • • > c„ > 
— TT. Then by Theorem [1] there exist Hermitian matri- 
ces A,B,C = A + B with eigenvalues ai > ■ ■ ■ > a„, 
bi > ■ ■ ■ > bn and ci > • • • > c„ such that if we replace Cj 
by Cj — 27r if Cj > n and replace Cj by Cj + lix if Cj < — tt, 
then the resulting n entries will be the same as ci , . . . , c„ 
if they are arranged in descending order. Consequently, 
if ||v||fc is the sum of the k largest entries of v G R"'^^" 
for fc = 1, . . . , n, then 



|M + iV|U<l|M|| 



lA^II 



(5) 



for any n x n complex- valued matrices M, N and for k = 
l,...,n. Here ||Af||fc is the Ky Fan fc-norm, which is 
defined as the sum of the k largest singular values of 
M p. 

Since ^(u) < g(v) for any u, y e R ^" if and only if 
||u||fc < ||v||fc for fc = l,...,n dllil, it follows that 

dg{X,Z)<gi\cil...,\cn\) 

< g{\ai\ + l&il,..., |a„| -f- |6„|) 
<5(|ai|,...,|a„|) +5(|6i|,...,|6„|) 

= dg{X,Y)+dg{Y,Z). (6) 

Since the infimum in Eq. (|3]) is actually a minimum, 
there exist r{X,Y),s{Y,Z) S R such that dJ(A,r) = 
dg{e'''X,Y) and d'^{Y,Z) = dgie'^Y^Z) = dg{Y,e-'''Z). 
From Eq. ©, 

d^g{X,Y) + dl{y,Z) = dg{e'^X,Y) + dgiY,e-'''Z) 
>dg{e''-X,e-''Z) 
= dg{e'^''+''>X,Z) 



>dl{X,Z) 



The proof is complete. 



(7) 
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Example 3. For any ^ = (/ii, . . . , ^„) G M", define the 
/i-norm by 



i|v|U = max <! ^ \^i,jVi^ I : {h, . . . , i„} = {1, . . . , n} 

'(8) 

Clearly this is a family of symmetric norms; and the in- 
duced metrics and pseudo- metric on U{n) are the fam- 
ilies of metrics and pseudo-metrics introduced by Chau 
inRefs. di]. 

Example 4. One may pick g to be the tp norm defined 

by ^p(v) = (E^Lil^jf)'^" for any p G [1,«)]. The 
induced metric on U{n) has some interesting quantum 
information science meanings. In fact, it will be shown 
in Ref. 14] that this induced metric is a new family of 
indicator functions on the minimum resources needed to 
perform a unitary transformation. Moreover, these indi- 
cator functions are closely related to a new set of quan- 
tum speed limit bounds on time-independent Hamilto- 
nians 14] generalizing the earlier results by Chau 
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Remark 5. In the perturbation theory context, we con- 
sider X = XE, where E is very close to the identity. 



(4) Suppose X 



JA 



, where A has eigenvalues tt — e > ai > 



• • • > a„ > — TT+e, and E ~ e*^ such that the eigenvalues 
of B he in [— e,e] for an e > 0. Then we may conclude 
that X has eigenvalues tt > ci > • • ■ > Cn > —tt such 
that \cj — aj\ < £. 



Corollary 7. Let X, F G U{n) and that X, F and XY 
have eigenvalues e*°J 's, e*''^ 's and e*'^J 's, respectively with 
TT > |ai| > • • • > |a„| > 0, TT > |6i| > • ■ • > |6„| > and 
TT > |ci| > ••• > |c„| > 0. Then 



III. SEVERAL INEQUALITIES ON PRODUCTS 
OF TWO UNITARY MATRICES 

The proof technique used in Proposition [2] can be used 
to show an inequality generalizing a few similar ones orig- 
inally reported by Chau in Ref. [3]. 

First, recall that given two non- increasing sequences of 
real numbers u = {ui, . . . , u„) and u' = {u'^, . . . , u^), we 
say that u is weakly sub-majorized by u' if X]i=i ^j — 
X^i^i ^'i ^^^ 1 < k < n. Furthermore, a real-valued func- 
tion /i(u) is said to be Schur-convex if /i(u) < /i(u') when- 
ever u is weakly sub-majorized by u'. 

Proposition 6. Let 

hisHA + B),s^{A),sHB))<0 (9) 

be an inequality valid for all n-dimensional Hermitian 
matrices A and B, where s-''(^) denotes the sequence of 
singular values of A arranged in descending order. Sup- 
pose further that /i is a Schur-convex function of its first 
argument whenever the second and third arguments are 
kept fixed. Then, 



h{AAE^{XY),AAE^{X),AAE^{Y)) < 



(10) 



where AAE^(X) denotes the sequence of absolute value 
of the principal value of argument of the eigenvalues of 
an n X n unitary matrix X arranged in descending order. 
In other words, if the eigenvalues of the unitary matrix 
X are e*°i , . . . e*"" with gj S (— tt, tt] for all j and |ai | > 
\a2\ >■■■> |a„|, then AAE-'-(X) = (|ai|, joal, . . . , |a„|). 

Proof. Let X,Y e U{n). And write X = exp(iA), Y = 
exp(ii3) and XY = exp(zC) where the eigenvalues of the 
Hermitian matrices A,B,C are all in the range (— 7r,7r]. 
By Theorem [l] we can find a Hermitian matrix C and 
XY = exp(iC'), where C = WxAW^^ -f W2BW^'^ for 
some Wi,W2 e U{n). Hence, h{s^ (C) , s^ {A) , s^ {B)) < 0. 
Note that the eigenvalues of C need not lie on the in- 
terval (— vr, tt] . Yet, we can transform C to C by replacing 
those eigenvalues a^'s of C by aj + 27r if aj < —n and 
replacing them by Qj — 2tt if qj > tt. Obviously, s^{C) is 
weakly sub-majorized by s^{C). Therefore, 

/i(AAE^(Xy), AAE^(X), AAE^(r)) 

=h{sHC),sHA),sHB)) < h{s^{C),s^iA),s^{B)) < 0. 

(11) 



Xll'^j>+'=*-^l - $I(l"j>l + l^*^-*!)^ 



for any 1 < ji < ■ ■ ■ < jp < n and 1 < fci < 



(12) 



< kp < n 



with jp 



p < n. 



Proof. Eq. (|12p is the direct consequences of Proposi- 
tion ini and the inequality 

E >^UU^ + 5) < E K(^) + Ai(S)] (13) 
e=i 1=1 

reported in Ref. [131 • Here Aj {A) denotes the jth eigen- 
value of the Hermitian matrix A arranged in descending 
order. D 



Remark 8. Actually, Eq. ((T3| belongs to a class of ma- 
trix inequalities in the form 

^ Xi{A + B) <Y,\\{A) + J2 Aj(i?), (14) 

fee/c iei jej 

where A, B are nxn Hermitian matrices and I, Jj, fC are 
subsets of {1, 2, . . . , n} with equal cardinality. This class 
of matrix inequalities is sometimes called the Lidskii- 
type inequalities. Thus, Proposition [5] implies that ev- 
ery Lidskii-type inequality for Hermitian matrix induces 
a corresponding inequality for unitary matrix. 



IV. RELATION TO THE HORN'S PROBLEM 

In fact, Lidskii-type inequalities are closely related to 
the Horn's problem in matrix theory. Horn [IGJ conjec- 
tured that eigenvalues of the nxn Hermitian matrices A, 
B and A + B arc completely characterized by inequalities 
in the form Eq. (fT4)) and the equality 



n n 



(15) 



So, we are done. 
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(That is to say, he believed that eigenvalues of A, B and 
A + B obey Eq. P3|) and certain Lidskii-type inequal- 
ities. Furthermore, given three decreasing sequences 
of real numbers (aj)"^;^, (&j)"=i and (cj)"^i satisfy- 
ing X]?=i Cj = J2^=i i'^j ~^ ^j) ^n-d the corresponding 
Lidskii-like inequalities in the form X^feeAC '^^ < J2iex '^j + 
J2ieJ ^i' then there exist Hermitian matrices A, B and 
A + B whose eigenvalues equal a^'s, &j's and Cj's, re- 
spectively.) Horn also wrote down a highly inefficient 
inductive algorithm to find the subsets I, J and /C [la] . 
The Horn's problem was proven by combined works of 



Klyashko [Q and Knutson and Tao |s]. Besides, the ex- 
istence of a minimal set of Lidskii-type inequalities for 
the Horn's problem was also shown [3, |a, [l3, [l3- I^^ 
this regard, Remark |S] can be restated as follow: each of 
the minimal set of Lidskii-type inequalities for the Horn's 
problem induces an inequality for the eigenvalues of uni- 
tary matrices X, Y and XY. 

Naturally, one asks if these corresponding inequali- 
ties completely characterizes the eigenvalues of the prod- 
uct of unitary matrices. This problem, which is some- 
times called the multiplicative version of the Horn's prob- 
lem, was solved by the combined works of Agnihorti and 
Woodward [10l| and Belkale [13, [3 by means of quantum 
Schubert calculus. Phrased in the content of our cur- 
rent discussion, they proved the following. Let e^^^"' 's, 
g27ri/3j ig g^j-^j g2iri7j jg ^g eigenvalues of the n x n spe- 
cial unitary matrices X, Y and Z, respectively. Surely, 
one may constrain the phases of the eigenvalues by 
J21=i '^j = and ai > a2 > • ■ • > «« > ai — 1. And 
/3j s and 7j's are similarly constrained. Then, the eigen- 
values oi X,Y and Z satisfying XYZ — I are completely 
characterized in the sense of the Horn's problem by in- 
equalities in the form 



iei jej keic 



(16) 



for some d{2, JT", /C) G N known as the Gromov-Witten in- 
variant, where the subsets X, J and /C^ of {1, 2, ... , n\ are 
of the same cardinality. Similar to the Horn's problem, 
only a highly inefficient recursive algorithm is known to 
date to find these inequalities. Thus, it is instructive to 



see how to deduce our induced inequalities from those 
completely characterizing the multiplicative version of 
the Horn's problem as this problem seems to be non- 
trivial. In fact, a major difficulty of this approach is the 
different ways to order the eigenvalues e'*^^ 's — ours are 
ordered by the values of |aj |'s while those arising from the 
multiplicative version of the Horn's problem are ordered 
by the values of a^'s. Note that in applications of ma- 
trix inequalities to practical problems such as numerical 
analysis and perturbation theory, it is often the case that 
one can deduce the useful results using the basic Lidskii- 
type inequalities in the form of Eqs. p^ or (IT^ . and 
rarely would one use the full generalizations in Eq. (|14p . 
In fact, specializing the general results in (14) to deduce 
well known matrix inequalities may actually be quite in- 
volved. For example, see Theorem 3.4 and the discussion 
after it in Ref. (20|. In that paper, we obtained our main 
results using Thompson's theorem efficiently. As men- 
tioned before, it will be instructive to use the general 
inequalities of the multiplicative version of Horn's prob- 
lem to deduce our results, but it may not be easy and 
not very practical. 
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